Gray coding planar maps
نویسندگان
چکیده
The idea of (combinatorial) Gray codes is to list objects in question in such a way that two successive objects differ in some pre-specified small way. In this paper, we utilize β-description trees to cyclicly Gray code three classes of cubic planar maps, namely, bicubic planar maps, 3-connected cubic planar maps, and cubic non-separable planar maps.
منابع مشابه
Gray coding cubic planar maps
The idea of (combinatorial) Gray codes is to list objects in question in such a way that two successive objects differ in some pre-specified small way. In this paper, we utilize β-description trees to cyclicly Gray code three classes of cubic planar maps, namely, bicubic planar maps, 3-connected cubic planar maps, and cubic non-separable planar maps.
متن کاملAn Information-Theoretic Upper Bound on Planar Graphs Using Well-Orderly Maps
This chapter deals with compressed coding of graphs. We focus on planar graphs, a widely studied class of graphs. A planar graph is a graph that admits an embedding in the plane without edge crossings. Planar maps (class of embeddings of a planar graph) are easier to study than planar graphs, but as a planar graph may admit an exponential number of maps, they give little information on graphs. ...
متن کاملGray Images of Constacyclic Codes over some Polynomial Residue Rings
Let be the quotient ring where is the finite field of size and is a positive integer. A Gray map of length over is a special map from to ( . The Gray map is said to be a ( )-Gray map if the image of any -constacyclic code over is a -constacyclic code over the field . In this paper we investigate the existence of ( )-Gray maps over . In this direction, we find an equivalent ...
متن کاملSensitivity Encoded Proton Echo Planar Spectroscopic Imaging (PEPSI) in Human Brain at 7 Tesla
choline, glutamate and inositol (32x32 matrix) with 2-fold SENSE acceleration. Fig.3 Fully sampled PEPSI maps of non-suppressed water (64x64 matrix) and metabolite maps of NAA, creatine, choline, glutamate and inositol (32x32 matrix), acquired in 8.5 min with 0.63 cc voxel size. Fig.1 Non-water-suppressed PEPSI maps on phantom at 7 T show good reconstruction performance for up to 4-fold acceler...
متن کاملHigh Spatial Resolution Proton-Echo-Planar-Spectroscopic-Imaging (PEPSI) in Human Brain at 3 Tesla using 32-Channel RF Coil Array
15 mm PEPSI slice) and metabolic images of mI, Cho, Cr+PCr, Glu+Gln, NAA+NAAG and macromolecules at 0.9 ppm (MM09) measured with 0.25 cc spatial resolution, (left) before and (right) after partial volume and relaxation correction. Cho, Cr+PCr and Glu+Gln maps show strong GM/WM contrast and considerable anatomical detail, including sulcal structure (see red and yellow arrows). Fig.1:Selected cen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1509.05807 شماره
صفحات -
تاریخ انتشار 2015